n=10;
m=3;
road=[|3,4,5767|
2,3,12|
1,2,3285|
5,6,167|
7,8,7227|
6,7,5877|
9,10,2738|
8,9,5248|
4,5,304|];